대충 하 다 CF 580 D Kefa And Dishes 상 압 DP 제목: n 개의 아 이 템, i 번 째 아 이 템 의 가 치 는 a [i] 입 니 다. 지금 m 개의 아 이 템 을 선택해 야 합 니 다. k 개 보너스 가 있 습 니 다. 아 이 템 x 가 아 이 템 y 앞 에 있 으 면 총 가치 + a [x] [y] m < = n < = 18, 0 < = a [i], c [x] [y] < = 1e9. 선택 할 수 있 는 최대 가 치 는? 폭력 dfs O ... DPCodeforces대충 하 다
CF 580 D Kefa And Dishes 상 압 DP 제목: n 개의 아 이 템, i 번 째 아 이 템 의 가 치 는 a [i] 입 니 다. 지금 m 개의 아 이 템 을 선택해 야 합 니 다. k 개 보너스 가 있 습 니 다. 아 이 템 x 가 아 이 템 y 앞 에 있 으 면 총 가치 + a [x] [y] m < = n < = 18, 0 < = a [i], c [x] [y] < = 1e9. 선택 할 수 있 는 최대 가 치 는? 폭력 dfs O ... DPCodeforces대충 하 다